SHAH ALAM, Malaysia - Two women pleaded not guilty Monday to murdering the half-brother of North Korea's leader, at the start of their trial in Malaysia over the Cold War-style assassination that shocked the world.